Parsimonious Segmentation of Time Series’ by Potts Models
نویسندگان
چکیده
Typical problems in the analysis of data sets like time-series or images crucially rely on the extraction of primitive features based on segmentation. Variational approaches are a popular and convenient framework in which such problems can be studied. We focus on Potts models as simple nontrivial instances. The discussion proceeds along two data sets from brain mapping and functional genomics.
منابع مشابه
J an 2 01 0 A Q - Ising model application for linear - time image segmentation
A computational method is presented which efficiently segments digital grayscale images by directly applying the Q-state Ising (or Potts) model. Since the Potts model was first proposed in 1952, physicists have studied lattice models to gain deep insights into magnetism and other disordered systems. For some time, researchers have realized that digital images may be modeled in much the same way...
متن کاملNon-parametric Segmentation of Regime-switching Time Series with Oblique Switching Trees
We introduce a non-parametric approach for the segmentation in regime-switching time-series models. The approach is based on spectral clustering of target-regressor tuples and derives a switching regression tree, where regime switches are modeled by oblique splits. Our segmentation method is very parsimonious in the number of splits evaluated during the construction process of the tree–for a ca...
متن کاملA First Derivative Potts Model for Segmentation and Denoising Using MILP
Unsupervised image segmentation and denoising are two fundamental tasks in image processing. Usually, graph based models such as multicut are used for segmentation and variational models are employed for denoising. Our approach addresses both problems at the same time. We propose a novel ILP formulation of the first derivative Potts model with the `1 data term, where binary variables are introd...
متن کاملJump-penalized least absolute values estimation of scalar or circle-valued signals
We study jump-penalized estimators based on least absolute deviations which are often referred to as Potts estimators. They are estimators for a parsimonious piecewise constant representation of noisy data having a noise distribution which has heavier tails or which leads to many severe outliers. We consider real-valued data as well as circle-valued data which appear, for instance, as time seri...
متن کاملThe Ising/potts Model Is Not Well Suited to Segmentation Tasks
The Ising and Potts models have been used since the earliest work on MRF based image segmentation as the underlying model for the region labels, and continue to be used for this task. Recently, however, advances in Markov chain Monte Carlo techniques have highlighted the shortcomings of these models as models of region labels. In this paper we present a demonn stration of why these models are u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003